AtCoder Regular Contest 116 B
種別: 記事
カテゴリ: 競技プログラミング
サブカテゴリ: AtCoder > AtCoder Regular Contest 116
タグ: #解いた問題
(工事中)
2021年3月28日にAtCoder で開催されたコンテストであるAtCoder Regular Contest 116 のB問題に関するメモ
解き方
解答例
下は上記の方法で解いたときの提出結果である。また、その提出の際に提出したソースコードをその下に転記する。
code: C
#include <stdio.h>
#include <stdlib.h>
int comp(const void * a, const void * b) {
if (*(int *)a > *(int *)b) {
return 1;
}
if (*(int *)a < *(int *)b) {
return -1;
}
return 0;
}
int main () {
int n = 0;
int a200000 = {};
int res = 0;
long long mod_n = 998244353;
long long sum_max200000 = {};
long long ans = 0;
res = scanf("%d", &n);
for(int i = 0; i < n; i++) {
res = scanf("%d", a+i);
}
qsort(a, n, sizeof(int), comp);
sum_max0 = an-1;
if (n > 1) {
sum_max1 = an-1 + an-2;
}
for(int i = 2; i < n; i++) {
sum_maxi = (sum_maxi-1 * 2 - an-i + an-i-1) % mod_n;
}
for (int i = 0; i < n; i++) {
ans = (ans + ai * sum_maxn-i-1) % mod_n;
}
printf("%lld\n",ans);
return 0;
}
私の提出一覧
table: submissions_atcoder_regular_contest_116_B
提出のURL 提出時刻 結果 備考
1回目 https://atcoder.jp/contests/arc116/submissions/21357755 2021-03-28T21:46:15+0900 AC
感想